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Beschreibung 
15 , ■ 

Die vorliegende Erfindung betrifft-das oberbegrif f lich Bean- 
spruchte. Damit befaflt sich die vorliegende Erfindung rait 
Verbesserungen an Logikzellenarrays. 

20 Logikzellenarrays, insbesondere auch rekonf igurierbare, sind 
bekannt. Zur Gattung dieser Bausteine zahlen insbesondere sy- 
stolische Arrays, neuronale Netze, Mehrpozessorsysteme, Pro- 
zessoren mit mehreren Rechenwerken und/oder logischen Zellen 
und/oder koinmunikativen/peripheren Zellen (E/A, d.h. 10), 

25 Vernetzungs- und/oder Netzwerkbausteine wie z.B. Crossbar- 
Schalter, ebenso wie bekannte Bausteine cder Gattung FPGA, 
DPGA, Xputer, Chameleon etc.. Hingewiesen wird in diesem Zu- 
sammenhang insbesondere auf die folgenden auf die vorliegen- 
den Amnelder zuriickgehenden Schutzrechte, die zu Offenba- 

30 rungszwecken durch Bfezugnahme vollumfanglich eingegliedert 
sind: DE 44 16 881, DE 197 81 412, DE 197 81 483, DE 196 54 
846, DE 196 54 593, DE 197 04 044, DE 198 80 129, DE 198 61 
088, DE 199 80 312, PCT/DE 00/01869, DE 100 36 627, DE 100 28 
397 DE 101 10 530, DE 101 11 014, PCT/EP 00/10516, EP 01 102 

35 674 sowie Familienmitglieder hierzu.' Logikzellen isind somit 
definiert als beliebige Logik und/oder Arithmetik und/oder 
Schalter und/oder Speicher und/oder Peripherie beinhaltender 
Zellen. 

40 Wahrend fttr derartige Systeme im Stand der Technik, insbeson- 
dere dem vorstehend zitierten f eine Reihe von AnsMtzen be- 
kannt sind, um eine effiziente Verarbeitung von Daten prinzi- 
:piell zu' eririoglichen, und diese Ansatze auch gut in Hardware- 
Architekturen- iraplementierbar sind, besteht bei der prakti- 

45 schen Umsetzung dennoch der Wunsch, moglichst gunstige Ausle- 
gungen zu gewahrleisten, die insbesondere platzsparend auf 
einem Wafer untergebracht werden und/oder energiesparend be- 
trieben werden kGnnen; 1 iiberdies ist es wtinschenswert, beson- 
ders vorteilhafte Art en des Betriebes zu finden. 
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Eine der grayierenden Schwierigkeiten bei Systemen aus dem 
Stand der Technik 1st. darin, zu sehen, daft eine Vielzahl . von 
Zellen miteinander kommunizieren mttssen. Die Kommunikation 
5 karin erforderlich sein> . urn zu beiarbeitende Daten '. zwischeh den 
Zellen zu iibermitteln. Dies ist etwa dann der Fall, wenn eine 
Zelle die Ergebnisse aus einer andereri Zelle weiterverarbei- 
ten soil, z.B. durch Verkntipf ung 'des dort erhaltenen Ergeb- 
nisses mit von einer oder mehreren weiteren Zellen erhaltenen 
10 Ergebnissen. Weiter kann Kommunikation erforderlich sein, urn 
Statussignale zu tibertragen. 

Zur Obertragung von Signalen an einen einer Vielzahl mogli- 
cher Empf anger sind Busse seit langem bekannt. Busse sind 
15 Bundel aus Leitun'gen, wobei die Anzahl der Leitungen typisch 
bestimmt ist aus der Zahl miteinander , d.h. typisch parallel 
zu iibertragfender Bits, zuzligl. gegebenenf alls einer Reihe von 
Statusleitungen . 

20 Bei bekannten einfachen Bussen, wie sie z.B. in PCs zur Kom- 
munikation von Steckkarten mit der CPU und/oder untereinander 
verwendet werden, kSnnen die Bus-Leitungen zu alien Empf an- 
gem gefahrt werden und dann wird durch geeignete mitiibertra- 
gene Steuersignale, d,h, Adressierung sichergestellt, dafi nur 

25 diejenigen Empf anger ansprechen, die die Daten empfangen sol- 
len. Problematisch wird eine solche Anordnung dann, wenn sehr 
viele kommunzierende Einheiteh Zugriff auf den Bus bzw. die 
Busse benotigen. Es muA dann namlich erf orderlichenf alls mit 
der Kommunikation der Daten gewartet werden, bis der Bus von 

30 anderen Einheiten frei gegeben wurde und/oder es mttssen Zeit- 
scheibenlosungen implementiert werden, die einer sendenden 
Einheit nur eine bestimmte Obertragungszeit einr^umen, und 
zwar im Regelfall unabh^ngig davon, ob in dieser Zeit alle 
Daten iibertragen werden, was evtl. auch erforderlich macht, 

35 mehrere Zeitscheiben far die DatenObertragung aufzuwenden. 
Dieser Ansatz wird etwa in Systemen wie dem Token-Ring- 
Netzwerk praktiziert. In Systemen wie Logikzellenarrays, in 
denen eine sehr schnelle Kommunikation gewUnscht ist, urn hohe 
Datenverarbeitungsgeschwindigkeiten zu gew^hrleisten, ist 

40 dies unerwiinscht ' f 

Es ist auch schon vorgeschlagen worden, die Busse zu segmen- 
tieren. Wenn z.B. bei einer Reihe von Logikzellen mehrere 
miteinander zu verbindende Einheiten paarweise dicht beiein- 
45 ander liegen, kann eine langs aller Einheiten gefiihrte und 
somit lange Busleitung an Zwischenstellen vermittels von 
Schaltern aufgetrennt werden, urn so mehrere Teil-Busssysteme 
zu bilden. Jedes Segment umfaJSt dabei wie der Gesamtbus die 
erforderliche Anzahl paralleler Daten-Leitungen . und die zu- 
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satzlich notwendigeh Protokollleitungen; die Koinmunikation 
eines Paares dicht beieinander liegenden Logikzellen stQrt 
dann die Kommunikation .eines ander en, dicht beieinander lie- 
genden Paares nicht. So icann die uber das Bussystem ttbertra- 
5 gene Datenrate wesentlich gesteigert werden. ; 

Problematisch ist allerdirigs, daB, weriri derartige Bussyste- 
men, etwa in CMOS-Technik auf Hal'bleiterchips integriert wer- 
den, der Aufbau typisch komplex und der Betrieb energetisch 
10 ungUnstig ist. 

Die Aufgabe der yorliegenden Erfindung besteht darin, Neues 
fur die gewerbliche Anwendung bereitzustellen.. 

15 .Die Losung dieser Aufgabe wird in unabhangiger Form bean- 
sprucht. Bevorzugte Ausfuhrungsformen finden sich in den Un- 
teranspriichen . 

Ein erster wesentlicher Aspekt der vorliegenden Erfindung 
20 schlSgt somit vor, daS bei einer Logikzellenanordnung mit 
einer Anzahl Logikzellen und einem segmentierten Bussystem 
fur die Logikzellenkommunikation, vorgesehen ist, daS das 
Bussystem unterschiedliche Segmentlinien mit kurzeren und 
langeren Segmenten zur Verbindung zweier Punkte umfa&t, um 
25 die Anzahl zu durchlauf ender Buselemente bei auseinander be- 
abstandeten Kommunikationsstart- und Endpunkten gering hal- 
ten zu konnen. 

Damit nutzt die vorliegende Erfindung in einem ersten Grund- 
30 gedanken, daS sich durch Ausbildung der Busse mit als einf a- 
che Leitung gestalteten Segmenten groEer LSnge fur die Uber- 
bruckung grofier Strecken in einer Logikzellenanordung eine 
besonders einf ache Ausgestaltung und ein be sonde rs spars amer 
Betrieb ergibt. Iridem zugleich kurze Segmentlinien vorgese- 
35 hen werden, ist sichergestellt , daS dennoch alle Punkte wie 
erforderlich ansprechbar sind. 

Bevorzugt sind die Segmentlinien jeweils aus einer Mehrzahl 
paralleler Leitungen gebildet sind, deren Anzahl durch die 

40 Bus-Breite und/oder das Busprotokoll bestimmt ist. Es ist 

also jedes Segment durch ein Btindel paralleler Leitungen ge- 
bildet, so wie dies per se aus dem Stand der Techriik bekannt 
ist. Es versteht sich, daS dann alle Leitungen eines Segmen- 
ts im weLSBnt lichen die selben Langen aufweisen; im wesent- 

45 lichen bedeutet dabei, da£ die Leitungen eines Leitungsbiin- 
dels alle zu ein und derselben Endpunktlinie wie einem Da- 
teneingang einer Logikzelle gefuhrt sein kdnnen, wo sie an 
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die ihnen bitweise zugeordneten Eingangsglieder gelegt. wer- 
den kdnnen. 

Es ist bevorzugt, wenn an datenverandernde Logikzellen wie 
5 Recheheinheiten drei der fur die verarbeitete Bitbreite er- 
forderlichen Leitungsbxindel als Datenzufuhrungsleitungen zu- 
gefuhirt sind. Dies erlaubt es, iiinerhalb der Zelle eine Ver- 
knupfung von Operanden A, B, C der Art AxB+C vorzunehmen. 
Diese Operation ist ipi Bereich digitaler Signalverarbeitung 
10 von besonderer Bedeutung und die Busstruktur sotnit fur Lo- 
gikzellenarrays zum Aufbau echtzeitrekonf igurierbarer DSP- 
Arrays besonders geeignet. 

Es ist insbesondere bei Logikzellenanordnung, mit denen eine 
15 arithmetisch-multiplikative Verknupfung von Operanden vorge- 
noramen werden kann, besonders bevorzugt, wenn aus den Zellen 
wenigstens zwei der fur die verarbeitete Bitbreite erf order- 
lichen Leitungsbundel fiir Daten weggefiihrt sind, insbesonde- 
re mit einem Leitungsbundel fur hoherwertige und einem Lei- 
20 tungsbundel fur niederwertigere Bits; so kann bei einer Da^- 
tenwortbreite von 32 Bit ein* 64 Bit breiter Ausgang erzeugt 
werden, urn das Ergebnis einer Multiplikation in voller Brei- 
te auszugeben. 

25 Bei rekonfigurierbaren Logikzellen ist es bevorzugt, wenn 

insbesondere fibqr das segmentierbare Bussystem Steuereingan- 
ge ansprechbar sind, die derart angeordnet sind, daS wenig- 
stens die Steuersignale zur Ablauf steuerung in der Logikzel- 
le, wie z.B. die Signale Reset, Step, Stop, Go und Reload in 

30 die Zelle ilbertragbar sind. Mit diesen wird ausgel6st 

und/oder ermoglicht ein'Zurflcksetzen, eine Umkonf igurierung 
und eine Aktivierung. Dazu kann eine entsprechende Anzahl 
von Bitleitungen vorgesehen werden; bevorzugt werden daher 
wenigstens zwei Bit breite Datenleitungen fur Steuersi- 

35 gnaleingange vorgesehen. Es ist besonders bevorzugt, wenn 
jedem der steuernden Signale ein separater Signaleingang zu- 
geordnet ist; alternativ kann eine Eingangsverkntipfungschal- 
tung auf einer mehreren Bit breiten Statusleitung fiir ein 
ordnungsgemaSes Ansprechen der Zelle sorgen. Diese Steuersi- 

40 gnaleingange sind insofern SteuersignaleingSnge, als fiber 

sie die konf igftpratioris- uhd/oder Rekonf igurationssteuernden 
(Kontrollf luS-) Signale, insbesondere Triggersignale wie aus 
dem vorerw&hnteri Stand der Technik bekannt, an die Zelle ge- 
leitet werden konneri. Die eigentliche Kommunikation der Zel- 

45 le mit der Oder einer umkonf igurierenden Einheit wie einem 
Konf igurationsmdnager (CT bzw. CM) kann dabei in per se be- 
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kannter Weise z.B. tiber das sog. Ready /Ack/Re j -Protokoll er- 
folgen, das eine Umkonf iguration der Zelle nur unter be- 
stimmten > Bedlngimgen..erlaubt. ..Fflr.. die Einzelheiten. dies.er ; . 
Protokolle wird auf die einleitend durch Bezugnahme vollum- 
5 f Sjiglich eingegliederten Schutzrechte dels Anmelders . und. j ed- 
wede weiteren offentlich zuganglichen Dokumente uber die 
XPP/VPU-Architektur verwiesen, .. 

. Das Bussystem kann Secjmente zur Verbindung der Logikzellen 
10 untereinander umfassen; dies ist der typische Fall und des- 
halb von besohderer Bedeutung, weil innerhalb des Logikzel- 
lenarrays ein besonders hoher und eff izienter Datendurchsatz 
benotigt wird, ohne daS sich der Prozessorbaustein etwa 
durch hohe Verlustleistungen aufheizen soil. Hier ist die 
15 vorliegende Erfindung besonders effizient einsetzbar. 

Alternativ und/oder zusatzlich kann das Bussystem an interne 
. und/oder externe die Logikzellen konf igurierenden und/oder 
rekonf igurierenden Einheiten gefflhrt sein; die Busse konnen 

20 insbesondere an einer Vielzahl von datenverarbeitenden 

und/oder speichernden Logikzellen vorbei zu einer oder meh- 
reren solchen (re-) konf igurierenden Einheiten gefuhrt sein, 
so daS entweder eine Kommunikation der Zellen untereinander 
und/oder mit der oder einer konf igurierend Einheit moglich 

25 ist. Es sei in diesem Zusammenhang erwahnt, daS prinzipiell 
ein simultanes Aussenden von Inf ormationen an mehrere Emp- 
fanger moglich ist, etwa, urn im Falle des Bootens alle Zel- 
len gleichzeitig. zuriickzusetzen. Die Busstruktur kann dafur 
entsprechend ausgebildet sein. 

30 

Weiter ist es bevorzugt und moglich, wenn das Bussystem zu 
I/O-Schnittstellen und/oder zu externen Datenspeichern ge- 
fuhrt ist. Es kann mit anderen Worten die Segment ierungs- 
struktur sowohl innerhalb als auch aufcerhalb des Logikzel- 

35 lenfeldes mit Gewinn genutzt werden. 

I/O-Schnittstellen ubertragen bausteininterne Bussysteme 
nach extern. Dabei werden beliebige Bussysteme ggf . zeitlich 
alternierend zur externen Aus- und/oder Eingabe geschaltet. 
Zusatzlich kann die Moglichkeit bestehen mehrere Bussysteme 

40 derart zusammenzuf assen, dass diese aufeinander synchronic 
siert werden. Beispielsweise konnen je zwei Ausgabebussyste- 
me oder ein Eingabebus und ein Ausgabebus zusammen synchro- 
nisiert werden. 

45 In einer praktischen Ausfuhrung des Bussystem sind eine Rei- 
he von Leitungszwischenelemente vorgesehen; Leitung meint 
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hierbei insbesondere einen Leiter erster Klasse, wie eine 
durchgehende Metalllinie in einem Halbleiterwaf er . Leitungs- 
zwischenelemente meint solche Elemente, die zwischen je zwei 
einander zugeordneten Leitungen angeordnet sind. Bei den 
5 Leitungszwischenelemente kann es sich zum einen haridelti uni 
Verbindungs-Schalter, die insbesondere im Ansprechen auf An- 
f orderungen von Logikzellen und/oder die Kommunikation der- 
selben und/oder anderer Einheiten vorgebenden Kontrollmit- 
teln; so kann der Schalter z.B. im Ansprechen auf eine An- 

10 forderung eines Konf igurationsmanagers, d.h. einer das Lo- 
gikzellenfeld konf igurierenden Einheit geschlossen oder ge- 
Sffriet sein oder werden. Dies erlaubt es insbesondere, wie 
bevorzugt, mit einem Compiler festzuiegeh, wie die Busstruk- 
tur aufgebaut werden soil; insbesondere kann der Compiler 

15 oder eine andere konf igurierenden oder kontrollierende Ein- 
heit festlegen, ob die Kommunikation zwischen zwei beabstan- 
deten Zellen uber Segtnentlinien mit kiirzeren oder langeren 
Segmenten erfolgen soil, und bei Vorhandensein mehrerer lan- 
gerer Segmente kann uberdies auch bevbrzugt vorgegeben wer- 

20 den, uber welche einer Vielzahl von Segmentlinien die Kommu- 
nikation erfolgen soli. Es kann damit der Leistungsverlust 
uber die Schalter minimiert werden und/oder es kann eine op- 
timale Anpassung der Datenbe- und/oder -verarbeitung an Si- 
gnallauf zeiten langs der Busleitungen vorgesehen werden. 

25 

Die Leitungszwischenelemente konnen weiter und/oder alterna- 
tiv Multiplexer umfassen, urn e in Signal von einer Leitung an 
eine einer Reihe von Zielen wie Logikzellen und/oder weiter- 
fflhrenden Leitungen aiif zuschalten und/oder, urn es auf eine 
30 Vielzahl von Zielen insbesondere wahlbare Ziele simultan zu 
speisen. 

Weiter kdnnen als Leitungszwischenelemente Register vorgese- 
hen sein. Diese erfiillen unterschiedliche Aufgaben. So kon- 

35 nen zunachst Daten auf dem Bus gehalten werden, bis ein Ziel 
bereit ist, diese abzurufen. Weiter kann bei Bussen, die 
sehr lang sind, vermieden werden, daS die Datenverarbeitung 
nur dann geordnet abl&uft, wenn die bei langen Strecken lan- 
gen Dauern bis zur Ankunft der Daten am Ziel (und gegebenen- 

40 falls dem Ruckl^uf der Empf angsbestatigung> beriicksichtigt 
werden. Indem Daten in Registern zwischengehalten werden, 
erh6ht sich zwar die Gesamtzeit (delay) , bis ein Datenpaket 
liber den Bus gelaufen ist, aber die Zwischenzeit bis zur an- 
kunft der Daten (latency) , in der* das Array bzw. einzelne 

45 Zellen nicht siiinvoll genutzt werden kdnnen, sind verrin- 

gert. Es sei darauf hingewiesen, daS hier wiederum ein Abwa- 
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gen zwischen Latency und Delay erforderlich sein kann, wobei 
das. Register z.B. nur unter vorbestimmten und/oder festge- 
legten Bedingungen wie sehr langer. Busstrecke zugeschaltet. 
wird. Es ist darpi wilnschenswert, wenn die Register zuschal- 
5 tuhg gesfceuert wird, z;B. durch eirie Kontrolleiriheit. Oder 
ahnliches wie einen Konf igurationsmanager, der wiederum im 
Ansprechen iauf compilergenerierte Befehle arbeiten kann. 
Weiter ist es sinnvoll, ein Register vorzusehen, um ein syn- 
chrones Ankommen von Bits unterschiedlicher Wertigkeit an 

10 einem Zielpunkt zu gewahrleisten. Wenn Busse rflckwarts ge- 
fuhrt sind, alsd eine Verbindung von einem Zellausgang zum 
Eingang derselben Zelle vorsehen, ist es besonders bevor- 
zugt, Register einzusetzen, weil so hochf requente Ruckkopp- 
lungen, die Bauteilzerstorend sein konnen, durch die regi- 

15 sterbedingte Delayzeit vermieden werden konnen. 

Register kSnnen jeweils oder teilweise in einer besonders 
bevorzugten Variahte als addierendes und/oder multiplizie- 
rendes Register ausgebildet sein; bestimmte Verknupfungen 

20 lassen sich problemf rei und mit geringem Schaltungsaufwand 
implement ieren und so kann netto die Logikzellenstniktur 
durch Verlagerung einfacher Verknupfungsaugfgaben entlastet 
werden. Insbesondere kann ein Register dazu ausgebildet 
sein, genau zwei Operanden algebraisch zu verknupfen; bei 

25 Bussen zur Ubertragung von Statussignalen, die den Status 
einer oder einer Reihe von Logikzellen signalisieren 
und/oder dessen Anderung auslosen, d.h. bei Bussen fur sog*. 
Triggervektoren, konnen die Register bevorzugt dazu ausge- 
legt sein, Boolsche Verknupfungen und/oder Nachschautabel- 

30 len, insbesondere ver§nderbare Nachschautabellen, zu imple- 
• ment ieren. 

Als weitere, bevorzugt gleichfalls wahlweise zuschaltbare 
Leitungszwischerielement k6nnen Leitungstreiber vorgesehen 
35 sein. Dies kann insbesondere fflr Multiplexanordnungen erfo- 
derlich sein, die ein starkes Signalauf f achern (fanout) vor- 
sehen. 

In einer besonders bevorzugten Variante der Erfindung ist es 
40 mdglich, langs eines Datenilbertragungspf ades einen Wechsel 
von einer Segmentlinie mit lSngeren auf eine Segmentlinie 
mit kflrzeren Segmenten und/oder umgekehrt vorzusehen. Dies 
erlaubt es, bei Kommunikation einer gr6fieren Zahl von Zellen 
in dieselbe Richtung, d.h. lSngs der selben Busstruktur, 
45 durch entsprechende Kombination kurzer und langer Segment e 
etwa gleiche Signallauf zeiten auch dann vorzusehen, wenn 
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Zwischenregister vorgesehen sind. Vergleichbar * ist die Bus- 
struktur dabei mit .einer StraSe, die Schnellspuren und 
Kriechspuren aufweist und an vorgegebenen Zwischenstellen 
einen Spurwechsei erm6glicht. 

Bevorzugt ist es allgemein, wenn das Bussystera eine Vielzahl 
von paralllelen Segmentlinien umfaSt, wobei triehrere parallele 
Segmentlinien mit langeren Segmenten vorgesehen sind. Die 
langeren Segmente der Segmentlinien mit langeren Segmenten 
10 brauchen nicht alle gleichlang sein; es kann eine Staffelung 
vorgesehen sein. 

Bevorzugt ist es allgemein weiter, wenn bei einer groSeren 
Anzahl von parallelen Segmentlinien die Segment linienenden 

15 und/oder Leitungszwischenelemente in den Segmentlinien in 
Busrichtung vefsetzt gegeneinander angeordnet sind. Typisch 
sihd an den Segmentlinienenden bzw. -anfangen Leitungszwi- 
schenelemente wie Schalter, Register, Multiplexer und Trei- 
ber vorgesehen. Die hardwaretechnische Implement ierung die- 

20 ser Elemente erfordert nun erheblichen Raum, der gegenuber 
dem von den in Zwischenschichten anzuordnenden Leitungen be- 
achtlich sein kann. Die bevorzugte versetzte Anordnung die- 
ser Elemente sorgt nun dafur, dafi nur Raum fur Leitungszwi- 
schenelementanordnungen von z.B. zwei oder drei Segmentlini- 

25 en erfoderlich ist, nicht jedoch fur Leitungszwischenelemen- 
tanordnungen aller vorhandenen Segmentlinien. Auch ist es 
mogdich, nicht bei alien Leitungszwischenelementanordnungen 
Treiber oder Register vorzusehen, sondern diese nur jedes 
n.-tes Segmentende vorzusehen . Bevorzugt ist jedoch dann, da£ 

30 wenigstens drei Segmentlinien mit langeren Segmenten fur we- 
nigstens zwei Segmentlinien bei vorgegebenen Stellen Seg— 
mentlinienwechselkreise angeordnet werden, insbesondere Mul- 
tiplexer, als Leitungszwischenelemente vorgesehen sind. So 
kann der gewunschte Segmentwectisel wie erforderlich gestal- 

35 tet werden. Bevorzugt ist die Busstruktur einem Zopf aus ei- 
ner Vielzahl sich immer wieder kreuzender Strahnen ver- 
gleichbar, wobei an den Strahnenkreuzungen ein Segmentwech- 
sel erfolgen kann und Wechsel unter langs des Busses vari- 
iernden Segmentpaaren oder Segmentgruppen moglich sind. Es 

40 ist dann moglich und bevorzugt, dafi die Segmentlinienwech- 
sfclkreise fur den Wechsel von einer fersten auf eine zweite 
Segmentlinie an einer ersten Stelle und die Segmentlinien- 
wechselkreise fur den Wechsel von einer zweiten auf eine 
dritte Segmentlinie an einer zweiten Stelle vorgesehen sind. 

45 . • 
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Neben dem nur paarweisen Wechsel wird bevorzugt auch die 
Moglichkeit geschaf fen, an einer Stelle oder einer Vielzahl 
von Stell^n unter mehreren Se^entlinien zu wahlen,. auf die,, 
gewechselt wird und/oder auf welche simultan Daten aufgege- 
5 beri werdieii.; ' • 

In einem weiteren Aspekt der voriiegenden Erf indung wird der 
Logikzellenanordnung die Kommunilcation der Zellen in zwei 
Richtungen moglich. Bel Busanordnungen mit Leitungszwi - 

10 schenelementen wie Treibern und/oder Registern sind Lauf- 
. richtungen definiert; um die Kommunikation der Zellen in 
zwei Richtungen zu ermoglichen, sind daher bevorzugt ge- 
trennte Busanordnungen fur entgegengesetzte Lauf richtungen 
vorgesehen. Wenigstens in einer Richtung konnen wiederum filr 

15 wenigstens unterschiedliche, insbesondere wiederum allgemein 
parallel gefuhrte Segment linien mit kurzeren und langeren 
Segmenten vorgesehen sind. 

Bei getrennten Segmentlinien fur beide Lauf richtungen ist 
20 bevorzugt fur wenigstens eine Lauf richtung Register vorgese- 
hen, bevorzugt ist dabei, wie vorstehend erlautert, das Re- 
gister im ruckwartsgefuhrten Bussystem vorgesehen, d.h. je- 
nem Bussystem, mit denen Signale von einem Elementausgang zu 
einem Elementeingang zuruckgefiihrt werden konnen. 

25 

Es sei erwahnt, dafi gemaS einem weiteren Aspekt der voriie- 
genden ein erstes Bussystem fur die Ubertragung zu bearbei- 
tender Daten und ein zweites Bussystem fur die Ubertragung 
von Status- und/oder Kontroll-bzw. Steuerinf ormation vorge- 

30 sehen sein kann; wiederum kann ein oder beide Bussysteme mit 
kurzen und langen Segmenten aufweisenden Segmentlinien ge- 
bildet sein und es konnen bevorzugt die jeweiligen Bussyste- 
me bzw. Busanordnungen separat voneinaiider korif igurierbar, 
d.h. in ihrer Verschaltung festlegbar und/oder hinsichtlich 

35 der Operationen in verknupf enden Registern bzw. der Ausgabe 
von Nachschautabellen bestimmbar sein. 

Im Regelfall wird das Bussystem bevorzugt Einsatz f inden bei 
einer Logikzellenanordnung, bei welcher eine Mehrzahl von 
40 Logikzellen in Reihe nebeneinander angeordnet sind; es sind 
dann die die langeren Segmente an. wenigstens einer Logikzel- 
le vorbeigefuhrt; umfaJSt die Logikzellenanordnung noch mehr 
Logikzellen in einer Reihe, sind bevorzugt die langsten Seg- 
mente an mehr als einer Logikzelle vorbeigefuhrt. 

45 
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Es sei darauf hingewiesen, daS bei wenigstens zweidimensio- 

nalen Logikf eldern, also wenigstens reihen- und spaltenwei- 
... s.er Anordmmg .von Logikzellen, . in jeder Reihe und in jeder ... 

Spalte ein segmentiertes Bussystem vorgesehen sein kann, das 
5 die vorbeschrieberie Strufctur mit langeii und kurzen Segmenten 

in parallelen Segmentlinien aufweist. 

Die beschriebene Busstruktur ist vorteilhaf t bei alien An- 
ordnungen, bei welcheii datenverarbeitende also Logik- 

10 Einheiten miteinander verkupft werden sollen. Besondere Vor- 
teile bieten sich aber, wenn die Logikzellen ausgewahlt sind 
aus, umfassen und/oder bilden Rechenwerke, DPGAs, Kress- 
Arrays, systolische Prozessoren und RAW-Machines ; digitale 
Signalprozessoren (DSPs) , die mehr als ein Rechenwerk besit- 

15 zen., konf igurierbare (progranimierbare) Logikzellen oder an- 
dere. Cores und/oder PAEs, ALU, Eingabe- / Ausgabefunktionen 
(I/O) und/oder Speichermanagementeinheiten (I/O) , Speicher. 
Eine erfolgreiche Implement ierung einer Busstruktur mit Seg- 
mentlinien mit kurzen und langen Segmenten ist die VPU / 

20 XPP-Prozessoreinheit des Anmelders. 

Ein solcher Prozessor wird bevorzugt eine Vielzahl unter- 
schiedlicher, in einem Array angeordneter kommunizierender 
Logikeinheiten aufweisen, wobei die Logikeinheiten wenig- 

25 stens Speicher- und Datenveranderungseinheiten aufweisen und 
die Speichereinheiten randnah am Array angeordnet sind. Dies 
erlaubt es, Daten durch das Array laufen zu lassen und am 
Rand erf orderlichenf alls zwischenzuspeichern, urn eine Umkon- 
figration wie erforderlich zu bewirken. Das Durchlaufen kann 

30 auch durch parallele Reihen oder Spalten erfolgen und/oder 
auf maandernde We±se,. urn so erhohte. Rechenleistung bereitzu- 
stellen. 

Auch konnen allenfalls Eingang/Ausgangseinheiten naher am 
35 Rand als die Speichereinheiten angeordnet sein; dies erlaubt 
die Zwischenspeicherung von Daten vor Verarbeitung unter 
Arraydurchlauf . In jedem Fall wird aber bevorzugt, wenn zur 
Kommunikation der Logikeinheiten wenigstens von Rand zu Rand 
wenigstens ein Bussystem vorgesehen ist, das insbesondere 
40 segmentierbar ist wie vorbeschrieben. Darin ist es moglich, 
wenn zum Betrieb eines Prozessors Daten aus einem ersten 
randnahen Speicher ausgelesen und in einer erste, diesem 
Rand nahe Datenveranderungseinheit wie erforderlich veran- 
dert werden, von dort in wenigstens eine weitere Datenveran- 
45 derungseinheit ubertragen werden, urn weitere Datenverande- 
rungen wie erforderlich vorzunehmen, die Daten nach Durch- 
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l'aufeh mehrerer Datenverandemngseinheiten in einen zweiten 
randnahen Speichern an einer vom ersten Speicher entf ernten 
Stzelle eingespeichert werden, .eine Umkof igurierxing der Da - 
tenveranderungseinheiten zur Neubestimmung der Datenverande- 
5 rung vorgeribmihen wird und die Daten ggf . in entgegehge^etzer 
Laufrichtung durch zumindest einen Teil der Datenverande- 
rungseinheiten gef uhrt werden. Audi kann dain zum Betrieb 
vorgesehen sein, daS der Hinlauf 'in einer Reihe erfolgt und 
der Rucklauf in der bzw. einer darunter liegenden Reihe, urn 
10 so Pipelineeffekte zu berucksichtigen. 

Der Prozessor kann wenigstens ein programierbares Gatterf eld 
(PGA) unci mehrere Dateriveranderiingseinheiten mit ALUs auf- 
weisen, wobei anwendungsspezif isch bevorzugt sein kann, wenn 
15 wenigstens eine oder mehrere PGAs von anderen Datenverande- 
rungseinheiteh, insbesondere ALUs umgeben sind, urn von die- 
sen leicht Daten zu Verknupfungszwecke erhalten und/oder an 
diese ausgeben zu konnen. 

20 Es ist moglich, daS bei einem Array aus rekonf igurierbaren 
Einheiten mehrere miteinander in Kommunikation bringbare 
insbesondere identische (Teil-) Arrays vorgesehen sind. 
Hierzu kann jeweils eine Umkonf igurierungseinheit vorgesehen 
sein, die zur Umkonf iguration der umkonf igurierbaren Elemen- 

25 te des Arrays ausgebildet sein kann. Innerhalb des Arrays 
verlaufen dann die entsprechend vorstehend beschriebenen 
Busstrukturen. Es ist damit jedem Array eine Umkonf igurie- 
rungsverwaltxnigseinheit zugeordnet ist, die insbesondere an 
einer Arrayseite angeordnet sein kann, an welcher keine 

30 Speicher- urid/oder I/O-Einheiten vorgesehen sind, wobei sich 
die Umkonf i gurierungseinhelt bevorzugt ubex die Breite des 
Arrays erstreckt, was den Vorteil bietet, da£ eine optimale 
Chipform erzeugt werden kaiinV 

35 Es ist dann wahlweise eine den Arrays gemeinsame Umkonf igu- 
rierungsverwaltungsubereinheit vorgesehen, die sich insbe- 
sondere uber die Breite von mehr als einem Array erstreckt 
und die fur die Kommunikation mit zumindest mehreren, bevor- 
zugt alien der Umkonf igurierungsuberienheiten ausgelegt ist. 

40 

Alternativ und/oder zusatzlich ist es moglich, bei einem 
solchen Prozessor mit miteinander in Kommunikation bringba- 
ren, insbesondere identischen Arrays, die umkonf igurierbare 
Datenveranderungseinheiten aufweisen, zwischen den Arrays 
45 Vermittlungseinheiten (VPAEs) vorzusehen sind, die zur Kom- 
munikationsvermittlung unter den Feldern angeordnet sind. 
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Uber solche Vermittlungseinheiten (VPAEs) konenn Daten 
und/oder Steuersignale (Kontrollsignale, Triggervektoren 
usw.) ubertragen werden ., 

5 Es ist m&glich; daB die Kohfigiirationseinheiten von wenig-' 
stens zwei der Arrays direkt in Verbindung miteinander ste- 
hen. Es kanri dadurch auf eine . uberwachende (supervising) 
Konf igurationseinheit verzichtet werden und/oder eine Aus- 
fallsicherheit erhoht werden. Bevorzugt wird dazu die Kommu- 
10 nikation der Konf igurationseinheiten der wenigstens zwei 
Arrays, die direkt in Verbindung miteinander stehen, uber 
dedizierte Festleitungen und/oder uber beim Booten vorkonfi- 
gurierte d.h. festgelegte Datenleitungen bestimmt. 

15 Es sei erwahnt, daS eine mogliche und bevbrzugte Ausbildung 
der Vermittlungseinheiten (VPAEs) 'darin besteht, daS diese 
zwei Konf igur at ions register aufweiseh, wobei das erste Kon- 
figurationsregister vom ersten Array und das zweite Konf igu- 
rationsregister vom zweiten Array ansprechbar ist. Nur wenn 

20 fur beide Arrays der Zugrif f auf die Vermittlungseinheiten 
zugelasen wurde, werden demnach Daten ubertragen. Dazu kann 
das erste Array das Einstellen von Daten in die Vermitt- 
lungseinheiten durch entsprechende Konf igurierung des ersten 
Konfigurationsregisters zulassen und das Einstellen der Da- 

25 ten der anderen Konf igurationseinheiten uber die dedizierte 
Leitung signalisieren. Danach sind die Daten abholbar, was 
durch Konf igurierung des zweiten Konfigurationsregisters be- 
stimmbar ist. Insgesamt wird so ein schleusenartiges Uber- 
tragen von Daten durch die VPAEs ermoglicht. Die Trennung 

30 eines groJSeren Arrays in Teilarays erlaubt im ubrigen insge- 
sa mt _dia Ve.rri ngenmg des von einer ^onf-i gnrah-ifmspi nhpi t» 
handzuhabenden Konf igurationsaufwandes und kann dadurch zu 
einem effizienten Arraybetrieb beitragen/ der nicht durch 
einen Konf igurationseinheit bedingten Engpass beeintrachtigt 

35 ist. 

Es ist einleuchtenderweise bevorzugt, wenn die Teil-Arrays 
uber eine mehrere Datenveranderungs- und/oder - 
trans-fere inhei ten (VPAE) miteinander in Komunikation bring- 
40 bar sind, urn so auch hier keine DatenratenbeschrcLnkung bei 
der Datenverarbeitung zu erzeugen. 

Bevorzugt ist es, in der geometrischen Hardware - 
Implementierung der beschriebenen Anordung, wenn die kommu- 
45 nikationsermoglichenden Datenveranderungseinheiten beidseits 
uber langs des Arrays verlaufende Busse an das Array ver- 
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bindbar sind, wobei die Busse insbesondere uber den Array- 
rand hinauslauf end ausgebildet und dort insbesondere weiter 
. zu I/O^Schnittstelleneinheiten fuhrbar . sein Jconnen. 

5 Wie vbrstelierid eirlautert > ist es besoriders bevorzugt, wenn 
im Prozessor ein oder mehrere Datenweiterleitungsregelimple- 
meritieimngsmittel, insbesondere eine Nachschautabelle vbrge- 
sehen ist/sind, das zur Ermoglichung der Datenweiterleitung 
und insbesondere Datenubersetzung im Ansprechen auf die ge- 

10 meinsame Erfullung einer Vielzahl von Kriterien, insbesonde- 
re ereignisbezogener Kriterien ausgebildet ist. Bei den Wei- 
terzuleitenden Daten kann es sich insbesondere um Daten bzw. 
Triggervektoren handeln, die tnit der Umkonf igurierung 
und/oder Umkonf igurierbarkeit von Logikzellen zu tun haben. 

15 Die Funktion bzw. die Ubersetzung des jeweiligen Datenwei- 
terleitungsregelimplementierungsmittel wird entsprechend 
konf iguriert . 

Es ist moglich, den Prozessor auch und gerade mit segmen- 
20 tierten Busstrukturen so aufzubauen, da£ Datenveranderungs- 
einheiten und Datenspeichermittel vorgesehen sind, wobei zu- 
mindest einigen der Datenveranderungseinheiten Datenspei- 
chermittel lokal zugeordnet sind, und insbesondere Mittel 
vorgesehen sind, um in die lokalen Datenspeichermittel lokal 
25 eingeschriebene Daten zur lokalen neuer lichen Datenverande- 
rung lokal auszulesen. Mit anderen Worten konnen in einer 
Logikzelle Zwischenergebnisse gespeichert werden und mit an- 
deren Daten und/oder unter Verwendung anderer Verknupfungen 
weiterverarbeitet werden . 

30 

Wenn eine Umkonf igurierung. eines Zellarrays aus im Betrieb 
rekonf igurierbaren Logikzellen erfolgt, das insbesondere ei- 
' ne Umkonf igurierung im Ansprechen auf die Propagation be- 
stimmter vorgegebener Daten erlaubt, wie dies in der die Wa- 

35 ve -Rekonf igurat ion beschreibenden und unter Bezug genommen 
Verof fentlichungen insbesondere Schutzrechtsanmeldungen des 
vorliegenden Anmelders tun, so ist besonders bevorzugt, wenn 
auswahlbar ist, ob die Rekonf igurat ion im Ansprechen auf die 
Datenpropagation fur alle Logikzellen erfolgt, die von den 

40 vorgegebenen und/oder daraus hergeleiteten Daten angestrdmt 
werden und/oder nur fur einen Teil, insbesondere einen Ver- 
arbeitungszweig (zB einen if -then-Zweig) , wahrend wenigstens 
ein anderer Zweig unverandert bleibt, was den Umkonf igurat i- 
onsaufwand verringert und/oder nur eine Teilkette einer lan- 

45 geren Reihe von insbesondere nacheinander Daten verarbeiten- 
den Logikzellen insbesondere bis zu einer vorgegebenen Lo- 
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gikzelle umkonf iguriert wird, uhd/bder, iim die Rekonf igura- 
tion sofort oder nach der bzw. einer weiteren Datenverarbei- 
tung zu gestatten ... Dies erhoht den , praktischen Nutzen der 
Wave -Rekonf igurat ion wesentlich. Es sei erwahnt, daS eine 
5 solche selektive Wave-Umkoiif i^rieruhg uriter Verwendung von 
nur wenigen Befehlen moglich ist, insbesondere z.B. den Be- 
fehlen Reset, Step, Stop, Go, Reload. Denventsprechend kann 
die Anzahl der an eine umkonf igurierbare Logikzelle wie eine 
PAE gefuhrter Trigger- bzw. Steuereingange gering sein. 

Es sei als besonders vorteilhaft und bevorzugt erwahnt, dafi 
die Art und Weise, wie eine Logikzelle auf ein bestimmtes 
charakteristisches Dateripaket bei Wave-Rekonf iguration rea- 
giert, vorladbar sein kann und/ oder ist. Das kann insbeson- 
15 deere durch Vorladen der Nachschautabelleri geschehen, die ill 
den Bussen vorgesehen sind. Die Busse konnen dabei zum Teil 
durch Logikziellen gefuhrt sein und/ oder von uhd/oder mit 
diesen gebildet sein. 

20 Es ist ohne weiteres moglich, die Prozessoranordnung mit dem 
Bussystem der vorliegenden Erf indung zu nutzen, urn bei Be- 
rechnungen das Verhalten nichtlinearer Systeme schnell und 
einfach zu approximieren. Dies geschieht bevorzugt, indem 
fur eine Reihe aneinander angrenzender Arbeit sbereiche je- 

25 weilige geeignete Approximationen bestiramt werden, zu einem 
augenblicklichen Arbeitsbereich (n) sowie zu dessen unten 
und oben ( (n-1) , (n+1) ) angrenzenden Arbeitsbereichen die 
Approximationen ermoglichenden Parameter vorgeladen werden, 
das Verhalten mit dem mittleren (n) Arbeitsbereich approxi- 

30 miert wird, bis der Arbeitsbereich, innerhalb dessen die Ap- 
proximation geeignet ist, uberschritten wird, dann mit jener 
der Approximation (n-1) weiter gearbeitet wird, welche zu 
dem Arbeitsbereich gehprt, in welchen hinein die Dberschrei- 
t\ing erfolgte und bevorzugt die Approximation zu jenem Ar- 

35 beitsbereich (n+1) , in welchen hinein die Uberschreitung 
nicht erfolgte, uberschrieben wird mit einer Approximation 
(n-2) , die gemeinsam mit der zuvor verwendeten Approximation 
(n) die derzeit verwendete Approximation (n-1) bzw. die zu- 
gehorigen Arbeitsbereiche umklammert. Durch das fiberschrei- 

40 ben jenes Arbeitsbereichs, in welchen der Arbeitswert nicht 
gelaufen ist, brauchen bei eindimensionalen Fallen nur drei 
Variant en vorgeladen zu sein, um eine schnelle Weiterverar- 
beitung nach Bereichsuberschreit\ing zu sichern. Da das Uber- 
schreiben des vorgeladenen Arbeitsbereiches wahrend der Da- 

45 tenverarbeitugn geschieht, ist bei stetigem Ubergang der Ar- 
beit s- Wert e ohne gr6£ere Sprunge oder steile Andemngen eine 
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konstante Datenberechnung moglich. Es sei als einleuchtend 
erwahnt, da£ sich diese Art der Approximation auf. mehrdimen- 
, t ..sionale Falle durch . Arbeitswertumklatmerung in jnehr.als ei^ 
ner Richtung und entsprechendes fibers chreiben der nach Uber- 
5 sclireiten eines h-dimensionaleri Arbeitswertintervalls hidht 
mehr dein aktuellen Arbeitswertintervall benachbarter Inter- . 
valle ubertragen laSt und schutzrechtlich als umf a£t arigese- 
hen wird. f - . 

10 Die Erfindung wird im Folgenden nur beispielsweise anhand 
der Zeichnung beschrieben. In dieser zeigt: 

Fig.l den Gesamtaufbau eines erf indungsgemafi ausgestal- 

teten Logikzellenarrays 
Fig. 2 eine detailliertere Ansicht hierzu mit als Clu- 
15 stern bezeichneten Teilarrays, VPAEs dazwischen 

und AnschluEbussen 
Fig. 3 ein Beispiel fur ein Vorwartsregister eines Kon^ 

f igur at ionsbus ses 
Fig. 4 die Hierarchie von Konf igurationsmanagern eines 
20 erfindungsgemaE ausgestalteten Logikzellenarrays 

Fig. 5 Details einer PAE mit Angaben, welche Details in 
verschiedenen Voranmeldungen partiell zu entnehmen 
sind. Erkennbar sind die drei Dateeingange ABC 
in die Logikzelle, die funf Triggereingange fur 
25 den Triggervektor Reset Stop Step GO RELoad f die 

beiden Daten-Ausgange H(igh) und L(ow) sowie die 
Statussignalausgange UVW und ie Busauf kopplung 
Fig .6 a den Aufbau der Logikzelle im Blockbild 
Fig. 6b den Aufbau eines Registers 
30 Fig. 6c den Registeraufbau eiens Ruckwartsregisters fur 

Eventsignale mit der hier neuen optionalen Nach- 
schautabelle 

Fig. 6d ein Vorwartsregister mit VorlademSglichkeit 
Fig 7 den Detailaufbau einer Speicherzelle, die eine 
35 von datenverandernden Logikzellen (PAEs) unter- 

schiedlichen Eingang mit entsprechender anderer 

er f order licher Busbreite aufweist 
Fig. 8 eine weitere Detailansicht eines Ruckwartsregi- 

sters im Konf igur at ionsbus mit Nachschautabelle 
40 fur die Implementierung boolscher Verknupfungen 

von Triggervekt orbits 
Fig. 9 weitere Prozessordetails insbesondere der Busse 
Fig. 10 unsynchronisierte I/O Schaltung mit zwei Bussen 
Fig. 11 synchronisierte I/O Schaltung mit zwei Bussen 
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Nach Fig.l umfafit ein allgemein tnit 1 bezeichneter Prozessor 
1, der .eine als XPP (xtreme processing platform), bezeichen- 
bare Einheit bilden kann . 
zwei Felder oder Cluster 
5 -einer Arizahl . von arithinetischen Logikzellen (ALU- 

PAEs=arithmetic logic unit processing array ele- 
ment) y v 
-Speicherzellen (RAM-PAEs= Random acces memory process- 
ing array element) 
10 -mehreren, dargestellt vier Eingangs-/Ausgangszellen 

(E/A-Elemente, Input-output-processing aray ele- 
ment) , 

-ein durch jedes Feld verlaufendes Bussystem, und 
-einen Konf igurationsmanager, der dem Feld zugeordnet 
15 ist, 

wobei diese Elemente zusammen als Cluster eine Einheit 
bilden, die fur sich in der Lage ist, Daten zu 
verarbeiten und zwar als rekonf igurierbare Einheit 
und wobei den beiden Konf igurationsmanagern (CM) der 
20 Cluster ein ubergeordneter Konf igurationsmanager 

(SCM) zugeordnet ist, urn so ein Ubercluster bzw. 
die XPP zu bilden, wobei erwahnt sei, dafi es ins- 
besondere unter Ausnutzung baumartiger Hierarchie- 
strukturen moglich ist, mehr als zwei Felder von 
25 Prozessorelementen zusammenarbeiten zu lassen; so 

kann ein ubergeordneter Konf igurationsmanager mehr 
als nur zwei Konf igurationsmanagern (CM) uberge- 
ordnet sein, welche ihrerseits jeweils nur einem 
einzelnen PAE-Cluster zugeordnet sind, und/oder es 
30 kann vorgesehen sein, daS eine mehrstufige Konfi- 

gurationsmanager-Hierarchie aufgebaut ist, wori n . 
ersten, eigentlich dem Cluster zugeordneten Kon- 
. . f igurationsmanagern (CM) ein Konf igurationsmanager 
mittlerer Ebene zugeordnet ist vxid diese wiederum 
35 einer oder mehreren Hierarchieebenen unterstehen* 

Fig. 1 gibt dabei die Anordnung der Zellen zueinander in ei- 
ner zweidimensionalen Matrix und deren relative GroSe nahe- 
rungsweise zumindest insofern korrekt wieder, als dafc die 

40 einzelnen Zellen sehr regelmafiig angeordnet sind und insbe- 
sondere die PAEs, also die speichernden und arithmetischen 
Logikzellen naherungsweise die gleiche GroSe besitzen, was 
es erlaubt, bei der allgemein rechteckigen und/oder regula- 
reri Zellstruktur mit annahernd gleicher Anbindung an das 

45 Bussystem eine Kachelung vorzunehmen; die gezeigte Kachelung 
ist dabei aber insbesondere insofern willkurlich hinsicht- 
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lich der Anordnung von Speichern und . Arithmetikeinheiten zu- 
einander, als daS andere Anordnungen, auch unter Miteinbe- 
. ziehung. der I/O-Zellen und/oder unter . Verwenduag. npch ; ande- . 
rer Elemente problemf rei moglich sind, und ohne weiteres an 
5 eirie gewunschte spezielle Rechenaufgabe ailpagbar sind! Die " 
gezeigte Darstellung ist auch insofern beispielhaf t , als 
statt einer zweidimensionaien Matrix auch eine dreidimensio- 
nale Anordnung von Einzelzellen im Raum moglich ist, sofern 
die Herstellungstechnik der verwendeten Halbleitertechnolo- 
10 gie dies erlaubt. 

Eine einzelne PAE umfafit nun eine Vielzahl von Bin- und Aus- 
gangen. Dabei ist die einzelne PAE einerseits mit Datenein- 
und Ausgangen (A,B,C) versehen und andererseits mit Steuer- 

15 bzw. Kontrollein- und ausgangen (U,V,W) . Wie aus Fig. 1 er- 
sichtlich, sind die PAEs in horizontalen Reihen angeordnet, 
wobei die Zelleh untereinander uber ein Bussystem miteinan- 
der verbunden sind; diese horizontalen Bussystem sind in der 
Feldmitte verbunden mit den daruber bzw. darunter liegenden 

20 PAEs und zwar im gezeigten bevorzugten Beispiel nach oben 

und unten nur mit diesen. Damit erfolgt der Transfer von Da- 
ten und Statussignalen (d.h. Steuersignalen) nach oben und 
unten durch die PAEs hindurch und zwar bevorzugt wie darge- 
stellt in Fig. 1 unabhangig davon, urn welche Art von PAEs es 

25 sich handelt, also unabhangig davon, ob es sich im vorlie- 
genden Beispiel urn eine RAM-PAE oder eine ALU- PAE handelt; 
es sind demnach alle Sorten von PAEs bevorzugt auf die glei- 
che Weise an das Bussystem angeschlossen und intern entspre- 
chend verschaltet. Anders als dargestellt, ware es prinzipi- 

30 ell sogar moglich, auch die E/A-Zellen zur Verbindung uber- 
einander liegender Buslinien aus.zugestalten, was vorliegend 
allerdings unterblieben ist. 

Die PAEs dienen somit der Weiterleitung von Daten, also zu 
35 verarbeitende sowie Steuer- bzw. Kontrollf luSdaten in ver- 
tikaler Richtung. Die PAEs sind dabei so ausgebildet , da£ 
diese Weiterleitung unter Datenveranderung Oder unverandert 
erfolgt. 

40 Die Datenveranderung kann zunachst in der eigentlichen Funk- 
tionseinheit der PAE erfolgen, z.B. wenn diese als arithme- 
tische Logikeinheit ausgestattet ist und Daten in der Arith- 
metikeinheit verknupft werden; um sicherzustellen, daS Daten 
hinreichend schnell bereitgestellt werden, um in der Zelle 

45 verknupft zu werden und eine optimale Ausnutzung der Zell- 
taktung zu bewirken, sind drei Leitungen A,B,C mit der Bit- 
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breite, die in der Zelle verarbeitet werden kann, an die 
Zelle gefuhrt, vgl. Fig. 5. Dabei ist insbesondere auch eine 
bevorz:ugte additive Eing^gsyerlaiupfiing raoglich, was es er- 
laubt, mit der Zelle Ergebnisse Operationen der Art (A+B)*C 
5 zeit- und platzef f izient zu bestimmen. Wenn kelne Datenver- 
anderung erforderlich ist, konnen die Daten an der Funkti- 
onseinheit vorbeigeleitet werden. So konnen z.B. Daten, die 
in einer Reihe weiter unten benotigt werden, dorthin durch- 
geleitet werden, ohne einer Veranderung in der PAE unterwor- 

10 fen zu werden. Es sei erwahnt, daS bei der simultanen Zulei- 
tung von z.B. drei Datenwortern entsprechend drei Eingange 
A, B, C diese unterschiedlich weitergeleitet werden konnen. 
So ist es z.B. moglich, hur das Dateiiwort auf Leitung C "un- 
verandert weiterzuleiten, wahrend A und B in der ALU mitein- 

15 ander verknupft werden, z.B. durch Division A/B. Alternativ 
konnen .auch zwei Datenworte an der ALU vorbeigeleitet vrer- 
den, wahrend ein Datenwort in der ALU z.B. mit einer Kon- 
stanten oder einem dort zwischengespeicherten anderen Wert 
verknupft wird. Die Ubertragbarkeit auf andere Datenwortraen- 

20 gen, die simultan der PAE zugeleitet werden, ist offensicht- 
lich, d.h. es k.onnen auf Wunsch auch z.B. mehr als drei Da- 
tenworte an die PAE gefuhrt sein; das einzelne Wort hat da- 
bei die prozessorspezifische Bitbreite, vorliegend z.B. 32 
Bit. 

25 Beliebige Eingange und/oder Ausgange von PAEs konnen rait 

Konstanten von der Konf igurationseinheit (CT / CM) konfigu- 
riert werden. Dabei konnen Konstante wahrend des gesamten 
Betriebs einer Konf iguration unverandert konstant bleiben 
pder wahrend des Betriebs d.h. der Ausfuhrung einer Konfigu- 

30 ration. von neuen Daten der Konf igurationseinheit (CT/CM) 

und/oder anderer Quellen wie z.B. PAEs uberschrieben werden.. 

Auch ist einsichtig, da£ anders als bei PAEs mit ALUs etwa 
in RAM-PAEs statt einer Verknupfung aller oder eines Teils 
35 der Daten eine vollstandige oder partielle Speicherung 

und/oder eine vollstandige oder partielle Weiterleitung er- 
folgen kann. 

Die Weiterleitung der Daten kann des weiteren unter Umgehung 

40 der eigentlich datenverandernden PAE-Kern-Einheit wie der 

ALU dergestalt erfolgen, da£ dennoch eine Veranderung der 

Daten vor bzw. wahrend der Weiterleitung erfolgt. Dies kann 

durch Veranderung der Daten unter Heranziehung von Nach- 

schautabellen und anderen Verknupfungseiriheiten geschehen, 

45 z.B. Einheiten, die die eintref fenden Datenworte der GroSe 

» 

nach sortieren. Diese Einheiten sind bevorzugt zwischen die 
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Bussuakoppliing und d£n Eintritt in die PAE-Kern-Einheit ange- 
ordnet und in ihrer Funktion konf igurierbar, wodurch inse- 
v sondere konf igurierbar ist, ob die Paten unyerandert weiter- 
geleitet werden oder nicht; wenn sie nicht unverandert, son- 
5V derii.verandert weitiergeleitet werden, ist konf iguiriert, wie 
innerhalb der gegebenen Moglichkeiten die VerSnderung er- 
f olgt . Besonders widhtig ist dabei fir die Statussignalwei- 
terleitung das vorsehen von Nachschautabellen, da mit die'sen 
im Ansprechen auf vor£estimmte Eingangssignale ohne weiteres 
10 vorgegebene Ausgangssignale erzeugbar sind. 

Weiter kann die Datenweiterleitung auch unveranderter Daten 
konf igurierbar sbfort oder registerverzogert erfolgen. Die 
dargestellte einzelne PAE hat zu diesem Zweck je ein konfi- 

15 gurierbar zuschaltbares Vorwarts- und ein konf igurierbar zu- 
schaltbares Ruckwartsregister ftir die zu verarbeitenden Da- 
ten und je ein konf igurierbar zuschaltbares Vorwarts- und 
ein konf igurierbar zuschaltbares Ruckwartsregister ftir Steu- 
erdaten, d.h. Triggervektoren bzw.Statussignale und/ oder 

20 Kontrollf luSdaten; es sei darauf hingewiesen, da£ Register 
mit erhohter (Zwischenspeicher-) Tief e insbesondere als FIFO- 
Register vorsehbar waren, etwa um Daten mehrtaktig zwischen- 
zuspeichern. Den jeweiligen Registern ist ein konf igurierba- 
. rer Multiplexer zugeordnet, mit welchem das jeweilige Regi- 

25 ster wahlweise in den DatenWeg geschaltet werden kann oder 
aus ihm entfernt. Auch sind die Multiplexer dazu konf igu- 
rierbar, Ergebnisse aus der Zelle wie erwunscht und erfor- 
derlich auf die Busse zu schalten. So konnen z.B. das obere 
und untere Bitwort, das bei einer Mult iplikat ion erhalten 

30 wird, ausgegeben werden (H,L) und/oder es wird riur ein Er- 
gebnisdatenwort (H) ausgegeben* und ein Dat'enwort (A) weiter- 
geleitet und auf den Bus ausgegeben, wobei sogar eine ge- 
wunschte Vert aus chung (A<->H) konfiguriert werden kann. 
Damit ist eine PAE im vorliegenden Prozessormodell, und dies 

35 sei in seiner Bedeutung heraukgestellt , charakterisiert 

durch eine Struktur, die eine Zentral-Funktionalitat besitzt 
wie eine ALU, ein RAM und/oder z.B. auch ein FPGA vmd die 
weiter Datenweiterleitxmgsf unktionalitat besitzt, wobei sie 
bevorzugt eine Vorwarts- und/ode* Ruckwartsregisterdatenwei- 

40 terleitungsf unktionalitat besitzen kann, also dann aus drei 
Basismodulen, namlich dem Zentralfxinktionalitatsmodul wie 
FPGA, ALU, RAM und den zwei (Vorwarts- /Ruckwarts-) Regi- 
sterdatenweiterleitungsfunktionalitatmodulen besteht, wobei 
diese letzteren Zusatzfunktionen implement ieren konnen. Zen- 

45 tralf unktionalitat bedeutet dabei nicht raumliche Zentral- 
f unktionalitat, sondern Funktionalitat im Sinne von Abstel- 
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len auf die zentrale Bedeutung uhd Wirkung der jeweiligen 
PAE. Die Zusatzfunktionen, die durch die Registerdatenwei- 
... terleitimgsfunktionalitatmodule implementiert, sind, . umfassen 
insbesondere bevorzugt im Vorwartsregister fur den Datenf lu£ 

5 Kdntrolloperatibrien wie das Mult iplexen Oder bemultiplexen 
sowie das Kopieren und/oder andere Manipulieren von Daten; 
im Ruckwartsregister wird bevorzugt implementiert eine ALU- 
Funktionalitat fur den Datenflufi und/oder eine Boolsche Ver- 
knupfung von Event sigjialen, d.h. Triggersignalen. Somit be- 

10 steht die PAE aus Modulen zur Manipulation von Datenstromen, 
zur operativen Verknupfung und/oder Generierung von Datenpa- 
keten sowie aus der Verarbeitung durch zumeist logische Ver- 
knupfung und Generierung von Event pake ten. 

15 Die Ein-Ausgabemodule sind in ihrer Struktur gleichfalls in 
besonderer Weise an die Anforderungen der Datenverarbei- 
tungsaufgabe angepa£t. Dazu ist jedes der Ein-Ausgabemodule 
mit mehreren Kanalen versehen, die unabhangig voneinander im 
sog. PORT-Modus (Fig. 10) arbeiten konnen Oder in Synchroni- 

20 sation zueinander im sog. RAM-Modus (Fig. 11) arbeiten kon- 
nen. Jedes E/A-Modul kann dabei von mehreren Algorithmen un- 
ter Verwendung mehrerer Algorithmen gleichzeitig verwendet 
werden, wozu auch Sortieralgorithmen herangezogen werden 
konnen . 

25 

Mit anderen Worten arbeitet im Speicher- (RAM) -Modus (Fig. 11) 
das Ein/Ausgabemodul (I/O Schnittstelle) als Schnittstelle zu 
externem Speicher. Es werden dabei Schreibedaten und Adress- 
daten eines jeden Kanals synchronisiert, d.h. erst wenn. bei- 
30 de Datenpakete vorhanden sind, wird ein externer Schreibvor- 
gang gestartet. Im Lesemodus sortiert die EA Einheit von ex- 
tern gesendete Pakete wieder an die internen Kan&le. Die Um- 
schaltung zwischen Schreib- und Lesemodus kann z*B. per Kon- 
figuration oder z.B. durch Signale erfblgen. 

35 
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Patentanspruche 

1. Logikzellenanordnung mit einer Anzahl Logikzellen und 
einem segmentierten Bussystem fiir die Logikzellenkommu- 
nikation, 

dadurch gekennzeichnet , daS 

das Bussystem unterschiedliche Segmentlinien mit kiirze- 
ren und langeren Segmenten zur Verbindung zweier Punkte 
umfafit, urn die Anzahl zu durchlauf ender Buselemente bei 
auseinander beabstandeten Kommunikationsstart- und End- 
punkten gering halten zu konnen. 

2. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, da£ die Segmentlinien jeweils 
aus einer Mehrzahl paralleler Leitungen gebildet sind, 
deren Anzahl durch die Bus-Breite und/oder das Buspro- 
tokoll bestimmt ist. 

3. Logikzellenanordnung nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daS datenverahdernden 
Logikzellen drei der far die verarbeitete Bitbreite er- 
forderlichen Leitungsbundel als Datenzufilhrungsleitun- 
gen zugefuhrt sind. 

4* . Logikzellenanordnung nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daS von datenveran- 
dernde Logikzellen zwei der fur die verarbeitete Bit- 
breite erforderlichen Leitungsbundel fiir Daten wegge- 
fiihrt sind, insbesondere mit einem Leitungsbundel fiir 
h6herwertige und einem Leitungsbundel fur niederwerti- 
gere Bits. 

5. Logikzellenanordnung insbesondere nach einem der vor- 
hergehenden Ansprflche, dadurch gekennzeichnet, daS bei 
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rekonf igurierbaren Logikzellen an deren Steuereing&nge 
Leitungsbiindel gefuhrt sind, die derart angeordnet 
sind, daS. wenigstens. Signale in die Zelle ubertragbar ... 
sind, die alternativ wenigstens eine Art der Aktivie- 
rung- (Step, Stop, Go) / eiri Zui^ckisetzen (Reset) urid eiri 
Rekonf igurieren (Reload) bewirken konnen. 

6. . Logikzellenanordnung nach ei'nem der vorhergehenden An- 

sp ruche, 

dadurch gekennzeichnet, d a £ 
das Bussystem Segmente zur Verbindung der Logikzellen 
-untereinander und/oder mit 

- internen und/oder externen, die Logikzellen 
-konf igurierenden und/oder rekonf igurierenden 
Einheiten, und/oder 
-I/O-Schnittstellen und/oder 

zur Logikzellenanordnung externen Datenspeichern 
umf afit . 

7 . Logikzellenanordnung nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daS 

das Busystem neben Leitungen weiter Leitungszwi- 
schenelemente umfaSt, 
insbesondere zumindest eines der Buselemente 

Verbindungs-Schalter, 

Multiplexer, 

Register, 

insbesondere algebraisches verkmlpf endes Regi 

ster, 

insbesondere addierendes und/oder multipiizie 
rendes Register, 

insbesondere nur zwei Operanden algebraisches 
verkniipf erides Register 

Logikverknflpfungsschaltungen boolscher Art, 

insbesondere Nachschautabellen, und/oder 
Leitungstreiber . 

8. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
worin Logikverkniipfungsschaltungen als Buselemente vor- 
gesehen sind, dadurch gekennzeichnet, daS die Logikver- 
kniipfungsschaltungen von einer Logikzellenrekonf igurie- 
rungseinheit , insbesondere einer Konf igurationsmanagin- 
geinheit und/oder einer Logikzelle beschreibbar ist. 

9. Logikzellenanordnung nach einem der vorhergehenden An- 
sprHche, dadurch gekennzeichnet, daE Ubergangsmoglich- 
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keiten von einem Segment einer erst en Segment linie auf 
ein Segment einer zweiten Segmentlinie vorgesehen sind. 

10. Logikzellenanordnung nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, da£ das Bussystem eine 
Vielzahl yon parallelen Segmentlinien umfafit, wobei : . ( 
mehr^re parallele Segmentlinien mit langeren Segmenten 
vorgesehen sind. 

11. Logikzellenanordnung nach dem vorhergehenden Arispruch, 
dadurch gekennzeichnet, daS 

far unterschiedliche der Mehrzahl an parallelen 
Segmentlinien mit langeren Segmenten 

die Segmentlinienenden und/oder Leitungszwi- 
schenelemente in den Segmentlinien 

in Busrichtung versetzt gegeneinander angeordnet sind, 
insbesondere um jeweils mindestens eine Logikzelenein- 
heit versetzt. 

12. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daS bei wenigstens drei Seg- 
mentlinien mit langeren Segmenten fur wenigstens zwei 
Segmentlinien bei vorgegebenen Stellen Segmentlinien- 
wechselkreise, insbesondere Multiplexer, als Leitungs- 
zwischenelemente vorgesehen sind. 

13. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daS die Segment linienwechsel- 
kreise ftir den Wechsel von einer ersten auf eine zweite 

. Segmentlinie an einer ersten Stelle uhd die Segmentli- 
nienwechselkreise fur den Wechsel von einer zweiten auf 
eine dritte Segmentlinie an einer zweiten Stelle vorge- 
sehen. sind." 

14. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daS zumindest ein Segmentlini- 
enwechselmultiplexer vorgesehen ist, der den Ubergang 
von einer Segmentlinie auf wenigstens eine wahlweise 
einer Vielzahl von Segmentlinien erm&glicht. 

15. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daS getrennte Busanordnungen 
fiir entgegengesetzte Laufrichtungen ausgebildet sind, 
wobei fiir wenigstens eine Laufrichtung unterschiedliche 
Segmentlinien mit, kiirzeren und langeren Segmenten vor- 
gesehen sind. 



23* 



WO 02/29600 PCT/EP01/11593 



.16. Logikzellenariordnung nach dem vorhergehenden Anspiruch, 
dadurch gekennzeichnet, daS bei getrennten Segment lini- 
en fur beide. Lauf richtungen iind fiir. wenigstens eine 
5 Laufrichtung Register vorgesehen sind. 

17. Logikzellenanordnung nach d$m vorhergehenden Anspruch, 
dadurch gekennzeichnet, daS Register in riickwartsge- 
fuhrten Bussystemen vorgesehen sind, d.h. Bussystemen, 

10 mit denen Signale von einem Elementausgang zu einem 

Elementeingang zuruckgefuhrt werden k&nnen. 

18. Logikzellen nach einem der vorhergehenden £nspruche, 
dadurch gekennzeichnet, dafi wahlweise zuschaltbare Re- 

15 gister zwischen zumindest zwei. Segment en wenigstens ei- 

. ner ; Segment 1 inie vorgesehen sind. 

19. Logikzellen nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, daS wenigstens ein wahlweise zuschalt- 

20 bares Register in einem vorwartsgefiihrten Register vor- 

gesehen ist. 

20. Logikzellen nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, worin ein Mittel vorgesehen ist, urn das 
Register bei Ausfuhrung eines Programmes nach Wahl des 

25 Compilers zuzuschalten. 

21. Logikzellenanordnung insbesondere nach einem der vor- 
hergehenden Anspruche, dadurch gekennzeichnet/ dafi ein 
erstes Bussystem fur die Ubertragung zu bearbeitender 

30 Daten und ein zweites Bussystem fur die Obertragung von 

Status- und/ oder -Kont roll -bzw. St euer information vorge- 
sehen ist. 

22.. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
35 dadurch gekennzeichnet, daS wenigstens bei einem der 

Bussystem unterschiedliche Segmentlinien mit parallelen 
kurzeren und langeren Segmenten zur Verbindung zweier 
Punkte vorgesehen sind, urn bei auseinander beabstande- 
ten Logikzellen die Anzahl zu durchlauf ender Buselemen- 
40 te gering halten zu konnen. 

23. Logikzellenanordnung nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, dafi wenigstens eine 
Reihe mit wengistens drei Logikzellen vorgesehen ist 
45 und die ISngeren .Segmente an wenigstens einer Logikzel- 

le vorbeigefiihrt sind. 

i . i 
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24. Logikzellenanordnung nach einem der vorhergehenden An- 
..... .... spruche,. dadurch gekennzeichnet, dafi wenigstens eine 

Reihe mit mehr als drei Logikzellen vorgesehen ist und 
5 die latigsteri Segmenfce an mehr als einer Logikzelle vor- 

, beigeftihrt sind. 

25. Logikzellenanordung nach eiriem der . vorhergehenden An- 
spruche, dadurch gekennzeichnet, daS die Logikzellen 

.10 ausgewahlt sind aus # umfassen und/oder bilden Rechen- 

werke, DPGAs, Kress-Arrays, systolische Prozessoren und 
RAW-Machines ; digitale Signalprozessoren (DSPs) , die 
mehr als ein Rechenwerk besitzen, konf igurierbare (pro- 
grammierbare) Logikzellen oder andere Cores und/oder 

15 PAEs, ALU, Eingabe- / Ausgabefunktionen (I/O) und Spei- 

chermanagementeinheiten (I/O) , Speicher. 

26. Prozessor mit einer Vielzahl unterschiedlicher, in ei- 
nem Array angeordneter kommunizierender Logikeinheiten, 

20 dadurch gekennzeichnet , da£ 

die Logikeinheiten wenigstens Speicher- und Datenveran- 
derungseinheiten aufweisen und die Speichereinheiten 
randnah am Array angeordnet sind. 

25 27. Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kenr eichnet, daS allenfalls Eingang/Ausgangseinheiten 
naher am Rand als die Speichereinheiten angeordnet 
sind. 

30 28. Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dafi zur Kommunikation der Logikeinheiten 
wenigstens . von Rand zu Rand wenigstens ein Bussystem 
vorgesehen ist. 

35 29. Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, daS die Speichereinheiten am Rand des 
Bussys terns angeordnet sind. 

30. Prozessor nach einem der vorhergehenden Anspruche, da- 
40 durch gekennzeichnet, dafi mehrere miteinander in Kommu- 
nikation bringbare insbesondere identische Arrays vor- 
gesehen sind. 

31. Verfahren zum Betrieb eines Prozessors nach* einem der 
45 vorhergehenden Anspruche, dadurch gekennzeichnet, daS 

Daten aus einem ersten, insbesondere randnahen Speicher 
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ausgelesen und in einer erste, diesem Speicher nahe Da- 
tenveranderungseinheit wie erforderlich verandert wer- 
den, insbesondere - von dort in wenigstens eine weitere 
Datenveranderungseinheit iibertragen werden/ urn weitere 
Datenvercinderungen wie erforderlich vorzunWhmen, die 
Daten nach Durchlauf en einer oder mehrerer Da tenveran- 
derungseinheit en in einen zv/eiten Speicher an einer vom 
ersten Speicher insbesondere entfernten Stelle einge- 
speichert werderv, eine Umkof igurierung der Datenver&n- 
demngseinheiten zur Neubestimmung der Datenveranderung 
vorgenommen wird, wonach insbesondere m6glich ist, daS 
die so veranderten und/oder erzeugten Daten neuer- 

lich 

insbesondere in entgegengesetzter Laufrichtung und 
insbesondere durch zumindest einen Teil der Daten- 
verandernngseinheiten 
geftihrt werden. 

32. Verfahren zum Betrieb eines Prozessors nach einem der 
vorhergehenden Anspruche, dadurch gekennzeichnet, wobei 
der Hinlauf in einer Reihe erfolgt und der Riicklauf in 
der bzw. einer darunter liegenden Reihe, urn so Pipeli- 
neeffekte zu berucksichtigen. 

33. Prozessor insbesondere nach einem der vorhergehenden 
Ansprtiche mit einem wenigstens zweidimensionalen Array 
unterschiedlicher Datenver&nderungseinheiten, die we- 
nigstens eine programmierbares Gatterfeld (PGA) und 
mehrere Datenveranderungseinheiten mit ALUs aufweisen, 
dadurch gekennzeichnet, daS das wenigstens eine oder 
mehrere PGAs von anderen Datenveranderungseinheiten, 
insbesondere ALUs umg;eben sind. 

34. Prozessor insbesondere nach einem der vorhergehenden 
Anspriiche, mit miteinander in Kommunikation bringbaren 
insbesondere identische Arrays, die umkonf igurierbare 
Datenveranderungseinheiten und eine Umkonf igurierungs- 
einheit aufweisen, 

dadurch gekennzeichnet , daS 

jedem Array eine Umkonf igurierungsverwaltungseinheit 
zugeordnet ist, 

die insbesondere an einer Arrayseite angeordnet 
ist, an welcher keine Speicher- und/oder I/O-Einheiten 
vorgesehen sind, 

wobei sich d;Le Umkonf igurierungseinheit bevorzugt 
uber die Breite des Arrays erstreckt. 
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35. Prozessor nach einem der vorhergehenden Ansprfiche, da- 
durch gekennzeichnet, da£ eine den Arrays gemeinsame - 
Umkonf igurierungsverwaltungsfibereinheit vofgesehen ist, 
5 die sich insbesondere fiber die Breite von mehr als ei- 

nem. Array erstreckt und die fur. die Kommunikatiqn mit 
zumindest mehreren, bevbrzugt alien der Umkonf iguirie- 
rungsfiberienheiten ausgelegt ist. 

\ 

10 36. Prozessor mit miteinander in Kommunikation bringbaren 
insbesondere identische Arrays, die umkonf igurierbare 
Datenveranderungseinheiten aufweisen, wobei zwischen 
den Arrays Vermittlungseinheiten (VPAEs) vorgesehen 
sind, die zur Kommunikationsvezinittlung angeordnet 

15 sind. 

37. Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, daS die Konf igurationseinheiten von we- 
nigstesn zwei der Arrays direkt in Verbindung miteinan- 
20 der stehen, insbesondere fiber dedizierte Festleitungen 

und/oder uber beim Booten vorkonf igurierte Datenleitun- 
gen. 

Prozessor n&ch einem der beiden vorhergehenden Ansprfi- 
che, dadurch gekennzeichnet, da£ die Vermittlungsein- 
heiten (VPAEs) zwei Konf igurationsregister aufweisen, 
wobei das erste Konf igurationsregister vom ersten Array 
und das zweite Konf igurationsregister vom zweiten Array 
ansprechbar ist, urn so ein schleusenartiges Ubertragen 
von Daten durch die VPAEs zu erm6glichen. 

Prozessor insbesondere nach einem der beiden vorherge- 
henden Anspruchei, dadurch gekennzeichnet, dafi 
die Arrays uber eine Reihe DatenverSnderungs- und/oder 
transfereinheiten (VPAE) miteinander in Komunikatibn 
bringbar sind. 

40. Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, daS die kommunikationsermoglichendeji Da- 

40 tenver&nderungseinheiten beidseits uber l&ngs des 

Arrays verlaufende Busse an das Array verbindbar sind, 
wobei die Busse insbesondere fiber den Arrayrand hinaus- 
laufend ausgebildet und dort insbesondere weiter zu 
I/O-Schnittstelleneinheiten ffihrbar sein konnen. 

45 . - -! 
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41. Prozessor nach dem vorhergehenden Anspruch,. dadurch ge- 
kennzeichnet , dafi an den Array- Aufienrandern, die nicht 
an Nachbararrays angrenzen, l&ngs des Arrays, verlaufen- 
de Busse an das Array Vorgesehen sind, die insbesondere 
liber den Arrayrand hinauslaufehd ausgebildet und dort 
insbesondere. weiter zu I/O-Schnittstelleneinheiten 
fuhrbar sind. 

42. Prozessor insbespndere nach einem der vorhergehenden 
Anspruche mit einer umkonf igurierbaren Datenverande- 
rungseinheit , die von Daten in einer durch I/O- 

Ans chilis se yorgegebenen Richtung. durchstrdmt ist, wobei 
die Daten dadurch gekennzeichnet , daS ein VorwSrts regi- 
ster zur Datenweiterleitung im Ansprechen auf vorgege- 
bene Ereignisse vorgesehen ist. 

43. Prozessor nach einem der vorhergehenden Ansprxiche, da- 
durch gekennzeichnet, dafi ein Datenweiterleitungsrege- 
limplementierungsmittel, insbesondere eine Nachschauta- 
belle vorgesehen ist, das zur Ermoglichung der Daten- 
weiterleitung im Ansprechen auf die gemeinsame Erful- 
lung einer Vielzahl von Kriterien, 

insbesondere ereignisbezogener Kriterien ausgebil- 
det ist, 

bei Auslegung des Arrays mit reihenweise angeord- 
neten Datenveranderungs- . und/oder - 

verknfipfungseinheiten insbesondere auf die gemneinsame 
Erfiillung einer Vielzahl von in einer Reihe erfxillten 
Kriterien . 

44 . Prozessor insbesondere nach einem der vorhergehenden 

. Anspruche wobei Datenveranderungseinheiten urid Daten- 
speichermittel vorgesehen sind, dadurch gekennzeichnet, 
dafi zumindest einigen der Datenveranderungseinheiten 
Datenspeichfermittel lokal zugeordnet sind, und insbe- 
sondere Mittel vorgesehen sind, urn in die lokalen Da- 
tenspeichermittel lokal eingeschriebene Daten zur loka- 
len neuerlichen Datenveranderung lokal auszulesen. 

45. Prozessor mit einer Mehrzahl umkonf igurierbarer Lo- 
gikzellen, wobei 

wenigstens eine und bevorzugt eine Vielzahl von Lo- 
gikzellen 

wenigstens einen Eingang zum Zuriicksetzen der Lo- 
gikzelle (Reset) , 

wenigstens einen Eingang zum Umkonf igurieren der 
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Logikzelle (Rekonfig) und 

wenigstens einen Eingang und bevorzugt mehrere 
Eingange zum Aktivieren der Logikzelle (Step/ Stop> Go) 

5 und/oder wbirin die Vielzahl von Zeilen 

Statuseingange aufweisen, welche dazu ausgelegt . 
sind, angelegte Status -Eing^ngssignale zu unterscheiden 
in 

wenigstens einen Eingangsstatus zum Zurucksetzen 
10 der Logikzelle (Reset) , 

wenigstens einen Eingangstatus zum Umkonf igurieren 

der Logikzelle (Rekonfig) und 

wenigstens einen Eingang zum Aktivieren der Logkizelle 
(Step, Stop, Go). 
15' - ' . 

46. Verfahren" zur Umkonf igurierung eines Zellarrays aus im 
Betrieb rekonf igurierbaren Logikzellen, wobei dieUm- 

. konf igurierung im Ansprechen auf die Propagation be- 
20 stimmter vorgegebener Daten erfolgt, dadurch gekenn- 

zeichnet, daS auswahlbar ist, 
ob die Rekonf iguration 

fur alle Logikzellen erfolgt, die von den vorgege- 
benen und/oder daraus hergeleiteten' Daten angestromt 
25 werden 

und/oder 

nur f\lr einen Teil, insbesondere einen Verarbei- 
tungszweig (zB einen if -then-Zweig) , w&hrend wenigstens 
ein anderer Zweig unverSndert bleibt/ 
30 uiid/oder nur eine Teilkette einer langeren Reihe 

• von naqheinander Daten verarbeitenden Logikzellen 
isnhasodnere bis zu einer vorgegebenen Logikzelle, . 
und/oder, 

urn die Rekonf iguration sofort oder nach der bzw. 
35 einer weiteren Datenverarbeitung zu gestatten und 

eine solche Auswahl vorgenommen wird. 

47. Verfahren zur vorladbare Logikeinheiten verwendenden 
Approximation des Verhaltens nichtlinearer Systeme, 

40 insbesondere unter Verwendung von Logikzellenanordungen 

nach einem der vorhergehenden Anspriiche, dadurch ge- 
kennzeichnet , daS 

fQr eine Reihe aneinander angrenzender Arbeitsbe- 
reiche jeweilige geeignete Approximationen bestimmt 
45 werden, / 

zu einem augenblicklichen Arbeitsbereich (n) sowie 
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zu dessen unten und oben ( (ri-1) , (n+1)) angrenzenden 
Arbeitsbereichen die Approximationen ermoglichenden Pa- 
rameter yorgeladen werden, 

das Verhalten mit dem mittleren (n) Arbeitsbereich 
approximiert wlrd, bis der Airbeitsbereich, inner ha lb 
dessen die Approximation geeignet ist, uberschritten 
wird, ' 

dann mit jener der Approximation (n-1) weiter gearbei- 
tet wird, welche^ zu dem Arbeitsbereich gehort, in wel- 
chen hinein die Uberschreitung erfolgte und bevorzugt 
die Approximation zu jenem Arbeitsbereich (n+1) , 
in welchen hinein die Uberschreitung nicht erfolgrte, 
iiberschrieb^n wird mit einer Approximation (n-2) , die 
gemeinsam mit der zuvor verwendeten Approximation (n) 
die derzeit verwendete Approximation (n-1) bzw. die zu- 
gehorigen Arbeitsbereiche umklammert. 
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The Supervising Configuration Manager (SCM) controls configurations from external RAM or ROM and reacts on external 
Ingger events and IDs. The SCM communicates with both PAC Configurations Manager (CM). Both CMs are responsible to 
load configurations into the PAC array and to read on tnggers from PAC array. - 
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